package org.example.leetCode;

/**
 * 650. 两个键的键盘
 * 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作：
 * Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。
 * Paste（粘贴）：粘贴 上一次 复制的字符。
 * 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个 'A' 的最少操作次数。
 *
 * 将一个数分为多个质数相乘，求所有质数的和
 */
public class Code650 {

    public int minSteps(int n) {
        int result=0;
        for(int i=2;i<=n;i++){
            while (n%i==0){
                result+=i;
                n=n/i;
            }
        }
        if(n>1){
            result+=n;
        }
        return result;
    }
}
